The ROLLENT Planning and Learning System at the IPC-8 Learning Track

This paper describes the ROLLENT system submitted to the Eight International Planning Competition, Learning Track. ROLLENT combines two machine learning techniques: generation of entanglements and decision tree learning by ROLLER. Entanglements capture causal relationships for a class of problems while ROLLER learns relational decision trees useful to sort the applicable operators at a given state. The key idea is to exploit both types of knowledge during planning. Specifically ROLLENT planning phase applies this knowledge to guide a “vanilla” search algorithm based on